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(57) Abstract: A method for equalization of a signal propagating in a hybrid TD-CDMA system where U users transmit simulta- 
neously with a receiver having a given CDMA signature sequence for generating a detected symbol which estimates a transmitted 
symbol comprises the steps of performing the DTF of each vector d output from the "matched filter" bank to find U vectors D to 
which to apply a transformation represented by a matrix T 1 (for ZF-BLE) or a matrix [a^M+F]' 1 (for MMSE-BLE) to find U 
vectors R< 1 \.. t R<«> und perform the IDFT for each vector R< 1 \.. > R?(u \ to find U vectors to be used as estimation vectors r™...;^. 
In ccordance with the method an equalizser comprises a matched filter bank ( 13) at the input of which is applied the received signal 
The matched filter bank has in output \J vectors^ which are sent to a plurality of DTF calculation blocks (14) to find at the output 
of each block a corresponding vector D. Transformation means (IS) perform on the vectors D the transformation represented by a 
matrix T* 1 if a ZF-BLE equalization is wanted or a matrix [a 2 NI„ +g(G)].i if an MMSE-BLE equalization is wanted so as to give at 
thier output corresponding U vectors RG>,...,R (n >. Each IDFT calculation block (16) receives one of the vectors K^..f^ u > to supply 
at output a corresponding vector r. These vectors rare the sought estimation vectors r^\...j< u >. 
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'Low computational complexity joint detection for hybrid 
TD-CDMA systems' 

The present invention relates to a method and an equalizer 
5 for performance of joint detection in hybrid TD-CDMA 
systems . 

In TD-CDMA systems several users transmit and receive while 
sharing the same time slot and frequency band. With every 
user are therefore associated one or more recognition codes 

10 (operation termed 'spreading') so as to permit 
reconstruction of the transmitted information. 
Even if the codes are generated orthogonal to each other, 
transmission in dispersive media creates correlation 
between the messages of different users so that in addition 

15 to intersymbol interference (ISI) there is multiple access 
interference (MAI) in reception. The simultaneous presence 
of ISI and MAI makes the equalizers normally used in the 
single user case inefficient computationally and in terms 
of performance. On the other hand the limited number of 

20 simultaneously active users suggests solutions applying so- 
called 'multiuser detection' so as to exploit the knowledge 
of the codes and pulsed answers of the transmission means. 
Known joint detector equalizers nearly optimal for TD-CDMA 
systems then apply the "Zero-Forcing" (ZF) and "^Minimum 

25 Mean Square Error" (MMSE) estimation rules and exploit the 
information packet organization so as to be able to 
simultaneously process the information of an entire data 
block per user (ZF-BLE and MMSE-BLE). 
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If M indicates the product of the number U of 
simultaneously active users and the number N of symbols per 
data block these known equalizers have 0(M 3 ) computational 
complexity. This complexity is very high even with a small 
5 number of users because of the necessity of reversing or 
factorizing matrices of considerable size by the Cholesky 
method. 

The general purpose of the present invention is to remedy 
the above shortcomings by making available a method for 
10 signal equalization in TD-CDMA systems and an equalizer 

applying this method which would have reduced complexity as 
compared with the prior art. 

In view of this purpose it was sought to provide in 
accordance with the present invention a method for 

15 equalization of a signal propagating in a hybrid TD-CDMA 
system where U users transmit simultaneously with a 
receiver having a given CDMA signature sequence for 
generating a detected symbol which estimates a transmitted 
symbol with the received signal being sent to a matched 

20 filter bank at the output of which are obtained U vectors d 

A A 

(1, =[d a) i,...,d a> N ] T , with i=l,...,U which are processed to 
find the estimation vectors r (l) , ...,r (U) of the transmitted 
symbol and comprising the steps of performing the DTF on N 

A js 

points of each vector d (i) to find U vectors D (i) made up 

A A A a 

25 of N elements, applying to D =[D D <2) ,...,D <U) ] a 

transformation represented by a matrix r~ x if a ZF-BLE is 
wanted or by a matrix [c^NIm +IT 1 if an MMSE-BLE is wanted 
to find U vectors R (1) ,.. f R (U) of size N and perform IDFT on 
N points for each vector R <1) f .. # R (U) to find U vectors made 
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up of N elements and use these vectors as estimation 
vectors r (1> ,_,r <U) . 

Still in accordance with the present invention it was also 
sought to provide an equalizer for equalization of a signal 
5 propagating in a hybrid TD-CDMA system where U users 

transmit simultaneously in a receiver having a given CDMA 
signature sequence for generating a detected symbol which 
estimates a transmitted symbol with the equalizer 
comprising a matched filter bank at the input of which is 
10 applied the received signal with the matched filter bank 

A A A 

having in output U vectors d d U) lf ...,d a> N ] T , con 
i=l,...,U which are sent to processing means at whose output 
are obtained the sought estimation vectors r m ,...,r (U) of the 
transmitted symbol characterized in that the processing 
15 means comprise a plurality of DTF calculation blocks on N 
points with there being sent to each block one of the 

A 

vectors d (i> to find at the output of each block a 

A 

corresponding vector D transformation means which 

A 

receive the vectors D (i) and which perform the 
20 transformation represented by a matrix r~ l if a ZF-BLE 
equalization is wanted or by a matrix [o^NIm +r]~ 1 if an 
MMSE-BLE is wanted so as to give at their output 
corresponding U vectors R (1) ,..,R (U) and a plurality of IDFT 
calculation blocks on N points with there being sent to 
25 each block one of the vectors R (1) ,..,R (0) to find at the 

output of each block a corresponding vector r made up of N 
elements with each vector r made up of N elements with said 
vectors r being the above mentioned sought estimation 
vectors r (1) ,„.,r (U) . 
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To clarify the explanation of the innovative principles of 
the present invention and its advantages compared with the 
prior art there is described below with the aid of the 
annexed drawings a possible embodiment thereof by way of 
5 non-limiting example applying said principles. In the 
drawings : 

- FIG 1 shows a model of the base band equivalent of the 
up-link connection in a TD-CDMA system, and 

- FIG 2 shows a block diagram of an equalizer ZF-BLE (or 
10 MMSE-BLE) with reduced complexity provided in accordance 

with the principles of the present invention. 
With reference to the figures, FIG 1 shows the block 
diagram of the base band equivalent of an up-link 
connection in a TD-CDMA system. 
15 A number U of users are simultaneously active and the 

generic user u transmits a sequence of symbols represented 
by the vector d (u) . 

Each symbol is associated with the code sequence c (u> of Q 
length and the uth user information, now expressed on times 

20 which are a multiple of Tc=Ts/Q, is processed by the 
channel with pulsed response g <u) made up of L samples. 
For the sake of convenience it is best to express with the 
filter b (u) =c (u) *g (u) the combined effect of spreading and 
transmission means. With the symbols simultaneously 

25 processed organized in a single vector d=[d (1) ; ... ;d (U) ] and 
added noise denoted by n the information vector at the 
receiver input satisfies the linear relationship e=Ad+n, 
where the matrix A is defined as: 
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For the sake of simplicity the present invention is 
described below with reference to the case of independent 
symbols with unitary variance and white noise a 2 . This 
case is not particularly restrictive. With the 
20 instructions given below application to the different 
possible cases will be clear. 

With r indicating the vector before estimation of data d 
the rule ZF gives: 

r=(A H A)" 1 A H e 
25 while the rule MMSE gives at output: 

r^^A+c^lMr^e, 
where I M is the identity matrix M x M. 

The process in accordance with the present invention which 
gives a substantial complexity reduction and the innovative 
30 equalizer receiver which applies this process are described 
below. 
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Take the Hermitian matrix A H A present in both the 
equalization diagrams and partition in U 2 N x N band 
Toeplitz sub-matrices of the form: 



5 
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where the order m is linked to the spreading factor and to 
the pulsed response length of the channel by the 
relationship m=[ (L-l ) /Q] . 

15 When m«N any sub-matrix can be approximated with the 

asymptotically equivalent circular matrix T i( j constructed 
as described e.g. in R.M. Gray, 'On the Asymptotic 
Eigenvalue Distribution of Toeplitz Matrices' in IEEE 
Trans. Info Theory, November 1972, Vol. 18, n°6, pages 

20 725-730. 

If the condition m«N does not occur, e.g. because L is too 
big, known 'training sequence' symbols can be added to the 
ends of the data packet of each user until the condition is 
attained. 

25 Indicating with [t 0f t 1/ ... f t- B+ i f t_ n ] T the first column of the 
matrix Ti,j, the diagonal matrix N x N can be defined as 
follows : 



With the matrix operating the DFT on N samples denoted by 
30 P N the circular matrix T it ^ enjoys the factorizing 
properties: 



r i# ^NdiaglDFT [ t 0 , t! , ... , , t. m ] } , 



i,j=l 
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T i(j =l/N 2 P H N ri,jP N , i,j=l,~,U 
As the factorization can be applied to each of the U 2 sub- 
matrices of A H A it is best to introduce the matrix M x M: 



F M = 



Pn 
0 



0 

Pn 



0 

0 

i 
i 



10 which provides U DFT on N samples and expresses the matrix 
A H A in f actor ized form: 



15 



A H A = 1/N 2 F H „ 



r 2,i r 2 , 2 
Tu,i r Ur 2 



r 2 ,u 
! 



F M = l/N 2 F H M rF M 



20 



In addition, exploiting the orthogonality property of the 
matrix P N , we find F M " las l/N F h m . 
We can therefore write: 

(A H A)- l = F^r^M 
The matrix T is a U x U matrix with matrix elements and 
each sub-matrix T it j making it up is diagonal. Therefore 
the operations can be conducted element by element with a 
25 complexity O(N) . Exploiting this property the matrix T' 1 
and hence (A^)"" 1 can be calculated with a complexity 
0(NU 3 )= 0(MU 2 ) instead of 0(M 3 ) in the general case. Since 
M»U, the calculation complexity is considerably reduced. 
At this point, to find an efficient equalizer applying the 
'Zero-Forcing' (ZF-BLE) rule it suffices to substitute the 
above calculated: 

(A H A) _1 = F H M r^F M 



30 
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in the previously defined expression of the estimate 
r=(A H A)" 1 A H e to find the vector r as: 

r= (F H M r- x F„) A H e 
But to find an efficient equalizer applying the 'Minimum 
5 Mean Square Error' (MMSE-BLE) rule it suffices to 
substitute the above calculated: 

(A^)-^ fM^Fm 
in the previously defined expression of the estimate 
r=(A H A+o 2 I M )" 1 A H e. The vector r will be: 

10 r = F H „[o 2 NI M +IT 1 F„A H e 

The matrix r e =a 2 NI„ +r can still be partitioned in U 2 
diagonal sub-matrices, therefore the calculation of the 
reverse matrix still requires 0(MU 2 ) operations. 
The block diagram of a reduced-complexity receiver provided 

15 in accordance with the present invention is shown in FIG 2 . 
As may be seen in this FIG, the information vector 
e=[eir ©2/-eQN+L-i] T which reaches the receiver input is 
applied to a block 13 which performs the operation A H . Q & 
is the 'spreading factor' , L the number of coefficients of 

20 the transmission channel base band equivalent of the and N 
the number of symbols of each data block. This block 13 is 
the 'matched filter' bank whose output is to be sent to 
processing means for estimation. Block 13 comprises a 
plurality of sub-blocks 13a which apply the matched filter 

25 on the vectors b (1) , b (2) pM/ b (U) as set forth above. 

At the output of the matched filter bank there are U 

A A A 

vectors of size N denoted by d (i) =[ d <A, i,~,d (1) N ] T , 
i=l,...,U. In accordance with the present invention the 
output of each block 13a is applied to a respective block 
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14a which performs the U DFT on N samples. All the blocks 
14a therefore provide a block 14 which calculates the F M . 
There are thus obtained U vectors of N symbols which are 
denoted by D All the outputs from the blocks 14a, 

5 i.e. the NU symbols represented by the vector written as D 

A A A 

= [D D (2) ,.„,D (U) ] become the input of the calculation 

block 15 which performs the transformation represented by 
the matrix T" 1 (for the equalizer ZF-BLE) or the matrix 
[o 2 NI H +Ty l (for the equalizer MMSE-BLE). The block 15 has 

10 U outputs R (1) ,..,R (U) of size N vectors. Each output is 
sent to a block 16a which performs an I DFT, again on N 
points. The complex 16 of the blocks 16a therefore 
performs the F H M . The outputs of the blocks 16a are the 
sought r <1) ,.„,r (U) which make up the estimation vector r as 

15 defined above. 

It is now clear that the preset purposes have been 
achieved, simplifying the receiver structure using the 
circulant approximation as described above and thus going 
from a higher complexity 0(M 3 ) to a significantly lower 

20 complexity 0(MU 2 ). In other words, instead of operating on 
an entire sequence of UN symbols at the output of the known 
matched filter bank, in accordance with the present 
invention one operates on U sub-blocks of N elements by DFT 
and I DFT operations. 

25 Naturally the above description of an embodiment applying 
the innovative principles of the present invention is given 
by way of non-limiting example of said principles within 
the scope of the exclusive right claimed here. 
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CLAIMS 

1. Method for equalization of a signal propagating in a 
hybrid TD-CDMA system where U users transmit simultaneously 
with a receiver having a given CDMA signature sequence for 
5 generating a detected symbol which estimates a transmitted 
symbol with the received signal being sent to a matched 
filter bank at the output of which are obtained U vectors d 
(i) = [d (1) Jf ...,d u> n] t , with i=l,...,U which are processed to 
find the estimation vectors r (1) , r <U) of the transmitted 
10 symbol and comprising the steps of: 

- performing the DTF on N points of each vector d (i) to 
find U vectors D (i) made up of N elements, 

A A <A A 

- applying to D =[D D (2, ,...,D ,U) ] a transformation 
represented by a matrix T" 1 if a ZF-BLE is wanted or by a 

15 matrix [o 2 NI M +Ty l if an MMSE-BLE is wanted to find U 
vectors R (1) ,..,R (U) of size N, and 

- performing the IDFT on N points for each vector 
R (1) ,..,R (U) to find U vectors made up of N elements and 
using these vectors as estimation vectors r (1) r (U) . 

20 2. Equalizer for equalization of a signal propagating in a 
hybrid TD-CDMA system where U users transmit simultaneously 
in a receiver having a given CDMA signature sequence for 
generating a detected symbol which estimates a transmitted 
symbol with the equalizer comprising a matched filter bank 

25 at the input of which is applied the received signal with 
the matched filter bank having in output U vectors d (i, = [ d 
<A, if.~,d (i) N ] T , with i=l,...,U which are sent to processing 
means at whose output are obtained the sought estimation 
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vectors r (1) ,„.,r (U) of the transmitted symbol characterized 
in that the processing means comprise: 

- a plurality of DTF calculation blocks on N points with 
there being sent to each block one of the vectors d (i) to 
find at the output of each block a corresponding vector 

D < i >; 

A 

- transformation means which receive the vectors D (i> and 
which perform the transformation represented by a matrix T" 
1 if a ZF-BLE equalization is wanted or by a matrix [o 2 NI M 
+rj~ 1 if an MMSE-BLE is wanted so as to give at their 
output corresponding U vectors R (1) , • . ,R (U) , and 

- a plurality of I DTF calculation blocks on N points with 
there being sent to each block one of the vectors 
R {1) ,..,R tU) to find at the output of each block a 
corresponding vector r made up of N elements with said 
vectors r being the sought estimation vectors r (1) ,_ f r (U) . 
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